翻訳と辞書 Words near each other ・ Rotello ・ Rotelsee ・ Rotem ・ Rotem Bi-Level Cars ・ Rotem Commuter Cars ・ Rotem Crisis ・ Rotem Gafinovitz ・ Rotem Kowner ・ Rotem KW1 Scorpion ・ Rotation around a fixed axis ・ Rotation Curation ・ Rotation flap ・ Rotation formalisms in three dimensions ・ Rotation group (disambiguation) ・ Rotation group SO(3) ・ Rotation map ・ Rotation matrix ・ Rotation method ・ Rotation Model of Learning ・ Rotation number ・ Rotation of ammunition ・ Rotation of axes ・ Rotation operator ・ Rotation operator (quantum mechanics) ・ Rotation period ・ Rotation system ・ Rotational angiography ・ Rotational bell painting ・ Rotational Brownian motion ・ Rotational Brownian motion (astronomy) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Rotation map ： ウィキペディア英語版 Rotation map In mathematics, a rotation map is a function that represents an undirected edge-labeled graph, where each vertex enumerates its outgoing neighbors. Rotation maps were first introduced by Reingold, Vadhan and Wigderson (“Entropy waves, the zig-zag graph product, and new constant-degree expanders”, 2002) in order to conveniently define the zig-zag product and prove its properties. Given a vertex $v$ and an edge label $i$, the rotation map returns the $i$'th neighbor of $v$ and the edge label that would lead back to $v$. ==Definition== For a ''D''-regular graph ''G'', the rotation map $\backslash mathrm\_G\; :\; ()\; \backslash times\; ()\; \backslash rightarrow\; ()\; \backslash times\; ()$ is defined as follows: $\backslash mathrm\_G\; (v,i)=(w,j)$ if the ''i''th edge leaving ''v'' leads to ''w'', and the ''j''th edge leaving ''w'' leads to ''v''. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Rotation map」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.